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DETAILED ACTION 

1. A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicants submission filed on February 17, 2005 has been entered. 

2. Claims 1-21 are presented for examination. 



3. The text of those sections of Title 35, U.S. code not included in this office action can be 
found in a prior office action. 



Claim Rejections - 35 USC §103 
4 Claims 1-7, 9-10, and 20-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Clark (USPN 6,598,068). 



5. As per claim 1, Clark teaches the invention as claimed, including a system comprising: 
a shared resource (col. 5 lines 21-22); 

a processor arranged to access said shared resource (col 5 lines 33-36); and 
an operating system configured to allow said processor to perform work on said shared 
resource concurrently while supporting state changes or updates of said shared resources (col. 4 
lines 11-13), said operating system comprising a synchronization algorithm for synchronizing 
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multiple worker threads of operation with a single thread so as to achieve mutual exclusion 
between multiple worker threads performing work on said shared resource (col. 4 lines 13-18) 
and a single update thread updating or changing the state of said shared resource without 
requiring serialization of all threads (col. 9 line 66 - col. 10 line 4) such that an update or change 
of the state of the shared resource may be made by the single update thread only when none of 
the multiple worker threads are processing work on the shared resource (col. 9 lines 53-63), 
wherein the multiple worker threads are able to perform work on the shared resource 
concurrently (col. 9 lines 41-43). 

6. It is noted that Clark does not specifically discuss the use of multiple processors. 
Nonetheless, multi-processor systems are prevalent in the art, particularly with multi-threaded 
and multi-processing algorithms. Expanding a typical single-processor environment into a multi- 
processor environment is a simple transition that provides more processing bandwidth. This 
increases processing speed and is particularly well suited to networked or client-server 
architectures that must handle a large number of transactions. 

7. As per claim 2, Clark teaches the invention as claimed, including the system as claimed 
in claim 1, wherein said shared resource includes work queues associated with a hardware 
adapter configured to send and receive message data to/from a remote system (col. 8 lines 45-49; 
col. 10 lines 46-52). 

8. As per claim 3, Clark teaches the invention as claimed, including the system as claimed 
in claim 2, wherein said synchronization algorithm is executed to synchronize any update thread 
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wishing to update or change a state of said shared resource with all the worker threads processing 
I/O operations on said shared resource (col. 9 line 66 - col. 10 line 4). 

9. As per claim 4, Clark teaches the invention as claimed, including the system as claimed 
in claim 1, wherein said synchronization algorithm is executed to allow worker threads to work 
concurrently while processing I/O operations in exclusion of an update thread when a state of 
said shared resource is not changing, and allow an update thread to change the state or update 
said shared resource in exclusion of multiple worker threads (col. 9 lines 41-43). 

10. As per claim 5, Clark teaches the invention as claimed, including the system as claimed 
in claim 4, wherein said synchronization algorithm is executed to support a worker thread 
operation for processing simultaneous I/O operations on said shared resource while concurrently 
supporting an update thread operation for updating or changing the state of said shared resource 
(col. 9 line 66 - col. 10 line 4). 

11. As per claim 6, Clark teaches the invention as claimed, including a system as claimed in 
claim 5, wherein said worked thread operation is invoked by one of an event and a user's 
request, and is performed by: 

determining whether a lock is available (col 9 lines 51-53); 

if the lock is not available, waiting until the lock becomes available (col. 9 lines 59-61); 
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if the lock is available, seizing the lock while incrementing a count by a discrete constant 
to indicate the number of worker threads that are active, and then releasing the lock after the 
count has been incremented (col. 9 lines 41-43); 

after the lock has been released, allowing multiple worker threads to process work 
concurrently (col. 10 lines 55-61); 

determining next whether there is work to be processed (col. 1 1 lines 11-21); 

if there is work to be processed, processing the work until there is no work to be 
processed (col 10 line 62 - col. 1 1 line 21); and 

if there is no work to be processed, decrementing the count by a discrete constant to 
indicate when all the worker threads are done with completion processing (col. 10 lines 5-14). 

12. As per claim 7, Clark teaches the invention as claimed, including a system as claimed in 
claim 6, wherein said update thread operation is invoked by a user's request, and is performed 
by: 

determining whether a lock is available (col. 9 lines 51-53); 

if the lock is not available, waiting until the lock becomes available when released by any 
one of the worker threads (col. 9 lines 59-61); 

if the lock is available, seizing the lock until the count becomes zero (0) to indicate that it 
is safe to update or change the state of said shared resource, and updating or changing the state of 
said shared resource (col 9 line 51 - col. 10 line 4); and 
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after said shared resource has been updated, releasing the lock so as to allow either new 
worker threads to continue I/O operation processing or a different update thread to continue 
shared resource updating (col. 9 line 51 - col. 10 line 14). 

13. As per claim 9, Clark teaches the invention as claimed, including the system as claimed 
in claim 2, wherein said synchronization algorithm is installed as part of a software driver 
module of an operation system [OS] kernel or an user-level application of said system (Fig. 4). 

14. As per claim 10, Clark teaches the invention as claimed, including the system as claimed 
in claim 2, wherein said shared resource includes one of work queues, completion queues, FIFO 
queues, hardware adapters, I/O controllers and other memory elements of said system (col. 1 
lines 17-24). 

15. As per claim 20, Clark teaches the invention as claimed, including a process of 
synchronizing an update thread which updates a list of work queues with multiple worker threads 
which operate on items in the list of work queues in a system, comprising: 

allowing a group of worker threads to concurrently access the list of work queues to 
process I/O operations in mutual exclusion, when states of the work queues are not changing 
(col. 4 lines 13-18); 

incrementing a count of threads processing I/O operations each time a worker thread is 
running (col. 9 lines 41-43), while decrementing the count of threads processing I/O operations 
each time a worker thread is done processing I/O operations (col. 10 lines 5-14); 
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when the count of threads reaches a designated value indicating that no worker threads 
are running, allowing an update to access and update the list of work queues in exclusion of new 
worker threads from processing I/O operations (col. 9 line 51 - col. 10 line 4); and 

after the list of work queues is updated, allowing new worker threads to perform I/O 
operations until all worker threads are done processing I/O operations (col. 9 line 51 - col. 10 
line 14). 

16. It is noted that Clark does not specifically discuss the use of multiple processors. Please 
see paragraph 6 for further discussion of this matter. 

17. As per claim 21, Clark teaches the invention as claimed, including a computer readable 
medium that stores computer executable instructions for implementing the process of claim 20 
(Fig. 2). 

18. Claims 8 and 11-19 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Clark in view of Tillier (USPN 6,421,742). 

19. As per claim 8, Tillier teaches the invention as claimed, including a system as claimed in 
claim 2, further comprising data channels formed between said system and said remote system, 
via a switched fabric, and supported by the "Virtual Interface [VI] Architecture Specification" 
and the "Next Generation Input/Output [NGIO] Specification" for message data transfers 
between said system and said remote system (col. 5 lines 14-36). 
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20. It would have been obvious to one of ordinary skill in the art to combine Clark and Tillier 
since Clark discusses synchronization of threads using shared resources in a computer system 
including a network (col. 8 lines 39-42), but does not address specific types of networks, such as 
a switched fabric network. Tillier teaches a way of implementing such systems and would allow 
Clark to be implemented on a wider variety of systems. 

21. As per claim 11, Clark teaches the invention as claimed, including a network, 
comprising: 

a host system comprising including work queues each configured to send and receive 
message data (col. 8 lines 45-49; col. 10 lines 46-52); and an operating system configured to 
allow processors to perform work on said work queues concurrently while supporting state 
changes of said work queues (col. 4 lines 11-13), said operating system comprising a 
synchronization algorithm for synchronizing multiple worker threads of operation with a single 
update thread so as to achieve mutual exclusion between multiple worker threads performing 
work on said work queues (col. 4 lines 13-18) and a single update thread changing the state of 
said work queues without requiring serialization of all threads (col. 9 line 66 - col. 10 line 4) 
such that an update or change of the state of the work queues may be made by the single update 
thread only when none of the multiple worker threads are processing work on the work queues 
(col. 9 lines 53-63), wherein the multiple worker threads are able to perform work on the shared 
resource concurrently (col. 9 lines 41-43). 

22. Tillier teaches the invention as claimed, including: 
a switched fabric (col. 5 lines 14-36); 
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remote systems attached to said switched fabric (col. 2 lines 20-40); and 
a host system comprising multiple processors; a host-fabric adapter provided to interface 
with said switched, fabric and including work queues each configured to send and receive 
message data from a single remote system, via said switched fabric (Fig. 1). 

23. As per claims 12-19, Clark teaches the invention as claimed, including the system of 
claims 3-9. That is, the limitations presented in claims 12-19 are essentially the same as those 
presented in claims 3-9. Therefore, the discussion of claims 3-9 form the basis for rejection of 
the present claims as well. 

Response to Arguments 

24. Applicant's arguments with respect to claims 1-21 have been considered but are 
moot in view of the new grounds of rejection. 

Conclusion 

25. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Syed J Ali whose telephone number is (571) 272-3769. The 
examiner can normally be reached on Mon-Fri 8-5:30, 2nd Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai T An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Syed Ali 
March 10, 2005 




